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Abstract. We prove that a Hilbert domain which is quasi-isometric to a normed vector space 
is actually a convex polytope. 
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1. Introduction 



A Hilbert domain in R m is a metric space (C, dc), where C is an open bounded convex set in R 7 
and dc is the distance function on C — called the Hilbert metric — defined as follows. 



Given two distinct points p and q in C, let a and b be the intersection points of the straight line 
defined by p and q with dC so that p = (1 — s)a + sb and q = (1 — t)a + ifo with < s < t < 1. 
Then 

dc(p,g) := -ln[a,p,g,6], 

^ ' where 

ON. a,P,9,& P= x^ T>1 

H, S 1 - t 

^O ■ is the cross ratio of the 4-tuple of ordered collinear points (a,p, q, b). 

We complete the definition by setting dc(p,p) •= 0. 
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The metric space (C, dc) thus obtained is a complete non-compact geodesic metric space whose 
topology is the one induced by the canonical topology of R m and in which the affine open 
segments joining two points of the boundary dC are geodesies that are isometric to (R, | • |). 

For further information about Hilbert geometry, we refer to [4, 5, 9, 11] and the excellent 
introduction [15] by Socie-Methou. 

The two fundamental examples of Hilbert domains (C, dc) in R m correspond to the case when 
C is an ellipsoid, which gives the Klein model of m-dimensional hyperbolic geometry (see for 
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example [15, first chapter]), and the case when the closure C is a m-simplex for which there 
exists a norm ||-|| c on R m such that {C,dc) is isometric to the normed vector space (R" 
(see [8, pages 110-113] or [14, pages 22-23]). 



)m 



Much has been done to study the similarities between Hilbert and hyperbolic geometries (see 
for example [7], [16] or [1]), but little literature deals with the question of knowing to what 
extend a Hilbert geometry is close to that of a normed vector space. So let us mention three 
results in this latter direction which are relevant for our present work. 

Theorem 1.1 ([10], Theorem 2). A Hilbert domain (C,dc) in R m is isometric to a normed 
vector space if and only if C is the interior of a m-simplex. 

Theorem 1.2 ([6], Theorem 3.1). // C is an open convex polygonal set in R 2 , then (C,dc) is 
Lipschitz equivalent to Euclidean plane. 

Theorem 1.3 ([2], Theorem 1.1. See also [17]). If C is an open set in R m whose closure C is 
a convex polytope, then (C, dc) is Lipschitz equivalent to Euclidean m-space. 

Recall that a convex polytope in R m (called a convex polygon when m := 2) is the convex hull 
of a finite set of points whose affine span is the whole space R m . 

In light of these three results, it is natural to ask whether the converse of Theorem 1.3 — which 
generalizes Theorem 1.2 in higher dimensions -- holds. In other words, if a Hilbert domain 
(C, dc) in R m is quasi-isometric to a normed vector space, what can be said about CI Here, by 
quasi-isometric we mean the following (see [3]): 

Definition 1.1. Given real numbers A ^ 1 and B ^ 0, a metric space (S, d) is said to be (A, B)- 
quasi-isometric to a normed vector space (V, ||-||) if and only if there exists a map / : S — ► V 
such that 

jd(p,q) - B < \\f(p) - /(g) || < Ad(p,q) + B 

for all p,q G S. 

We can now state the result of this paper which asserts that the converse of Theorem 1.3 is 
actually true: 

Theorem 1.4. If a Hilbert domain (C,dc) in R m is (A, B) -quasi-isometric to a normed vector 
space (V, ||-||) for some real constants A ^ 1 and B ^ 0, then C is the interior of a convex 
polytope. 



2. Proof of Theorem 1.4 

The proof of Theorem 1.4 is based on an idea developed by Fortsch and Karlsson in their 
paper [10]. 

It needs the following fact due to Karlsson and Noskov: 

Theorem 2.1 ([12], Theorem 5.2). Let (C,dc) be a Hilbert domain in R m and x,y G dC such 
that [x,y] <2 dC. Then, given a point po G C, there exists a constant K(p ,x,y) > such that 
for any sequences (^n) n£ N an( ^ (^«)neN ^ n ^ ^hat converge respectively to x and y in R m one 
can find an integer n G N for which we have 

dc(x n ,y n ) ^ d c (x n ,po) + d c (y n ,Po) -K(p ,x,y) 



Now, here is the key result which gives the proof of Theorem 1.4: 



Proposition 2.1. Let {C,dc) be a Hilbert domain in R m which is (A, B) -quasi-isometric to a 
normed vector space (V, ||-||) for some real constants A ^ 1 and B ^ 0. 

Then, if N = N(A, ||-||) denotes the maximum number of points in the ball {v G V | ||i>|| ^ 2A} 
whose pairwise distances with respect to \\-\\ are greater than or equal to 1/(2A), and if X C dC 
is such that [x, y] % dC for all x, y G X with x ^ y, we have 

card(X) ^ N. 



Proof. 
Let / : C 



V such that 



-d c {p,q) -B^ ||/(p) - /(g) || ^ Ad c (p,q) + B 



(2.1) 

for all p,q G C. 

First of all, up to translations, we may assume that G C and /(0) = 0. 

Then suppose that there exists a subset X of the boundary <9C such that [x, y] ^ dC for all 
x,y E X with x ^ y and card(X) ^ JV + 1. So, pick TV + 1 distinct points xi, . . . , a;jv + i in X, 
and for each fc G {1, . . . , N + 1}, let 7& : [0, +00) — >■ C be a geodesic of (C, dc) that satisfies 
7 fc (0) = 0, lim 7fc (i) = x fc in R m and d c (0, 7 fc (t)) = £ for all £ ^ 0. 

This implies that for all integers n ^ 1 and every fc G {1 , . . . , iV + 1} , we have 



(2.2) 



/(7fc(n)) 



n 



^A + 
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from the second inequality in Equation 2.1 with p := 7fc(n) and g := 0. 

On the other hand, Theorem 2.1 yields the existence of some integer no ^ 1 such that 

dc(li{n),lj( n )) ^ 2n- K(0,Xi,Xj) 
for all integers n ^ uq and every i, j G {1, . . . , N + 1} with % 7^ j, and hence 



filiin)) f{lM)) 



> 2_ _ 1 /K(0,^,^) ^ 

^ A n\ A 



(2.3) 

n ra 

from the first inequality in Equation 2.1 with p := 7«(n) and q := 7j(n). 

Now, fixing an integer n ^ no + A5 + max{i^(0, Xi, Xj) \ i, j G {1, . . . , JV + 1}}, we get 

/(7fc(n)) 



r/ 



< 1A 



for all A; G {1, . . . , N + 1} by Equation 2.2 together with 



filiin)) filM)) 



> 



n n 

for all i, j G {1, . . . , N + 1} with i 7^ j by Equation 2.3. 
But this contradicts the definition of N — N(A, ||-||). 
Therefore, Proposition 2.1 is proved. 



1A 



D 



Remark. Given v G V such that \\v\\ = 2A, we have 
AA ^ 1/(2,4), which shows that iV ^ 2. 



2A and llf 



2\\v\ 
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Proposition 2.2. Let C be an open bounded convex set in R 2 . 

If there exists a non-empty finite subset Y of the boundary dC such that for every x G dC one 

can find y G Y 'with [x,y] C dC, then the closure C is a convex polygon. 

Proof. 

Assume G C and let us consider the continuous map n : R — ► dC which assigns to each 

9 G R the unique intersection point ff(0) of dC with the half-line R+(cos#,sin#). 

For each pair (xi,X2) G <9C x dC, denote by A(xi,X2) Q dC the arc segment defined by 

A(xi,X2) i= ^([61,62]), where Q\ and 9 2 are the unique real numbers such that 7r(0i) = X\ 

and 7r(6> 2 ) = x 2 with 6 X G [0, 2vr) and 6 X ^ 6> 2 < Q\ + 2tt. 

Before proving Proposition 2.2, notice that adding a point of <9C to Y does not change F's 
property at all, and therefore we may assume that card(V) ^ 2. 

So, write F = {x±, . . . ,x n } with xi = tt(9i), ■ ■ ■ ,x n = n(9 n ), where #1 G [0, 27r) and Q\ < ■ • • < 
n < n +i '■= 6>i + 27r, and let x n+1 := 7r(6> n+1 ) = x±. 

Fix /c G {1, . . . , n} and pick an arbitrary x G A(xk, Xk+i)^{xk, Xk+i}- 

By hypothesis, one can find y G Y with [x, y] C dC. 

Then the convex set C is contained in one of the two open half-planes in R 2 bounded by the 
line passing through the points x and y, and hence either A(x, y) = [x,y], or A(y,x) = [x,y]. 

Since Xk G A(y,x) and Xk+i G A(x,y), we then have Xk G [x,y] or Xk+i G [x,y], which yields 
A(x k ,x) = [x k ,x] or A(x,xjfc + i) = [x,x k+1 ]. 

Conclusion: A(xk,Xk+i) = 5^ U Sfc+i, where S^ := {x G A(xfc,Xfc + i) | A(x£,x) = [x*;,x]} and 

Sh+i : = {x G A(x fc ,x fc+1 ) I A(x,x fe+ i) = [x,x fe+ i]}. 

Now, the set Sk (resp. Sk+i) satisfies [xk,x] C S^ (resp. [x, Xfc+i] C Sk+i) whenever x E Sk 

(resp. x G Sfc+i). 

So, if we consider a := max{^ G [0fc,0fc+i] | A(x k ,n(9)) = [xfc,7r(0)]}, we have Sk = [xfc,7r(«o)] 

and Sfc+i = [7r(a ),x fe+ i]. 

Hence, A(x/c,Xfe+i) is the union of the two affine segments [xfc,7r(ao)] and [7r(ao),Xfc + i]. 

n 

Finally, since dC = M A(xk,Xk+i), this implies that dC is the union of 2n affine segments in 

fc=i 
R 2 , and thus C is a convex polygon. □ 

Before proving Theorem 1.4, let us recall the following useful result, where a convex polyhedron 
in R m is the intersection of a finite number of closed half-spaces: 

o 

Theorem 2.2 ([13], Theorem 4.7). Let P be a convex set in R m and p G P. 

Then P is a convex polyhedron if and only if all its plane sections containing p are convex 
polyhedra. 

Proof of Theorem I.4. 

Let (C, dc) be a non-empty Hilbert domain in R m that is (A, I?)-quasi-isometric to a normed 

vector space (V, ||-||) for some real constants A ^ 1 and B ^ 0. 

According to Theorem 2.2, it suffices to prove Theorem 1.4 for m := 2 since any plane section of 

C gives rise to a 2-dimensional Hilbert domain which is also (A, i?)-quasi-isometric to (V, ||-||). 

So, let m := 2, and consider the set £ := {X C dC \ [x, y] <2 dC for all x, y G X with x 7^ y}. 
It is not empty since {x, y} G £ for some x, y G dC with x 7^ y (indeed, C is a non-empty open 
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Then pick Y E £ such that card(F) = n, write Y = {x±, . . . ,x n }, and prove that for every 
x G dC one can find k G {1, . . . , n} such that [x, Xk] C dC. 

Owing to Proposition 2.2, this will show that C is a convex polygon. 

So, suppose that there exists xo G dC satisfying [xo, Xk] % dC for all k G {1, . . . , n}, and let us 
find a contradiction by considering Z := Y U {xq}. 

First, since Xo ^ Xk for all fc G {1, ... , n} (if not, we would get an index k G {1, . . . , n} such 

that [xo,Xfc] = {xq} C dC, which is false), we have Xq G" Y. Hence card(Z) = n + 1. 

Next, since Y E £ and [x , Xk] 52 <9C for all k G {1, ... , n}, we have 2e^. 

Therefore, the assumption of the existence of Xq yields a set Z G £ whose cardinality is greater 

than that of Y, which contradicts the very definition of Y. 

Conclusion: C is a convex polygon, and this proves Theorem 1.4. □ 



References 

[1] Benoist, Y. A survey on convex divisible sets. Lecture notes, International Conference and Instructional 

Workshop on Discrete Groups in Beijing, 2006. 
[2] Bernig, A. Hilbert geometry of polytopes. Tech. rep., To appear in Archiv der Mathematik, 2008. 
[3] BURAGO, D., BuRAGO, Y., and Ivanov, S. A course in metric geometry. AMS, 2001. 
[4] BuSEMANN, H. The geometry of geodesies. Academic Press, 1955. 

[5] Busemann, H., and Kelly, P. Projective geometry and projective metrics. Academic Press, 1953. 
[6] Colbois, B., Vernicos, C, and Verovic, P. Hilbert geometry for convex polygonal domains. Tech. 

rep., University of Neuchatel, 2008. 
[7] Colbois, B., and Verovic, P. Hilbert geometry for strictly convex domains. Geom. Dedicata 105 (2004), 

29-42. 
[8] de La Harpe, P. On Hilbcrt's metric for simpliccs. Lond. Math. Soc. Led. Note Ser. 1, 181 (1993), 

97-119. 
[9] EGLOFF, D. Uniform Finslcr Hadamard manifolds. Ann. Inst. Henri Poincare, Phys. Theor. 66 (1997), 
323-357. 
[10] Fortsch, T., and KARLSSON, A. Hilbert metrics and Minkowski norms. J. Geom. 83, 1-2 (2005), 22-31. 
[11] Goldman, W. Projective geometry on manifolds. Lecture notes, University of Maryland, 1988. 
[12] KARLSSON, A., and Noskov, G. The Hilbert metric and Gromov hyperbolicity. Enseign. Math. 48, 1-2 

(2002), 73-89. 
[13] Klee, V. Some characterizations of convex polyhedra. Acta Math. 102 (1959), 79-107. 
[14] Nussbaum, R. Hilbcrt's projective metric and iterated nonlinear maps. Mem. Am. Math. Soc. 75, 391 

(1988). 
[15] Socie-Methou, E. Comportements asymptotiques et rigidites des geometries de Hilbert. PhD thesis, Uni- 
versity of Strasbourg, 2000. 
[16] VERNICOS, C. Introduction aux geometries de Hilbert. Semin. Theor. Spectr. Geom. 23 (2005), 145-168. 
[17] Vernicos, C. Lipschitz characterization of polytopal Hilbert geometries. Tech. rep., University of 
Maynooth, 2008. 

Bruno Colbois, Universite de Neuchatel, Institut de mathematique, Rue Emile Argand 11, 
Case postale 158, CH-2009 Neuchatel, Switzerland 
E-mail address: bruno.colbois@unine.ch 

Patrick Verovic, UMR 5127 du CNRS & Universite de Savoie, Laboratoire de mathematique, 
Campus scientifique, 73376 Le Bourget-du-Lac Cedex, France 
E-mail address: verovic@univ-savoie.fr 



